Iterative Projection Methods for Sparse Nonlinear Eigenproblems
نویسندگان
چکیده
منابع مشابه
Rational Krylov for Nonlinear Eigenproblems, an Iterative Projection Method
In recent papers Ruhe [10], [12] suggested a rational Krylov method for nonlinear eigenproblems knitting together a secant method for linearizing the nonlinear problem and the Krylov method for the linearized problem. In this note we point out that the method can be understood as an iterative projection method. Similar to the Arnoldi method presented in [13], [14] the search space is expanded b...
متن کاملProjection Methods for Nonlinear Sparse Eigenvalue Problems
This paper surveys numerical methods for general sparse nonlinear eigenvalue problems with special emphasis on iterative projection methods like Jacobi–Davidson, Arnoldi or rational Krylov methods and the automated multi–level substructuring. We do not review the rich literature on polynomial eigenproblems which take advantage of a linearization of the problem.
متن کاملA Class of Iterative Methods for Solving Nonlinear Projection Equations
A class of globally convergent iterative methods for solving nonlinear projection equations is provided under a continuity condition of the mapping F. When Fis pseudomonotone, a necessary and sufficient condition on the nonemptiness of the solution set is obtained.
متن کاملIterative Projection Methods for Large–scale Nonlinear Eigenvalue Problems
In this presentation we review iterative projection methods for sparse nonlinear eigenvalue problems which have proven to be very efficient. Here the eigenvalue problem is projected to a subspace V of small dimension which yields approximate eigenpairs. If an error tolerance is not met then the search space V is expanded in an iterative way with the aim that some of the eigenvalues of the reduc...
متن کاملIterative Projection Methods for Structured Sparsity Regularization
In this paper we propose a general framework to characterize and solve the optimization problems underlying a large class of sparsity based regularization algorithms. More precisely, we study the minimization of learning functionals that are sums of a differentiable data term and a convex non differentiable penalty. These latter penalties have recently become popular in machine learning since t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: PAMM
سال: 2004
ISSN: 1617-7061,1617-7061
DOI: 10.1002/pamm.200410342